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It is well-known a countable series of infinite finitely presented simple groups by 
Graham Higman [6]. In view of that Boone- Higman Conjecture (see [7] to learn 
about the results on finitely generated simple groups) is still an open problem, 
every example of finitely generated (and especially finitely presented) group and 
semigroup are very precious. Surprisingly, the semigroup analogue of simple groups 
- congruence-free semigroups - were studied not that extensively as that was for 
simple groups. The only results in this area are due to Jean-Camille Birget, we 
refer the reader to Q]-[5] to learn about semigroup analogues of Higman's groups. 

The author of the current note asked himself - would it be possible to find the 
'really' semigroup counterpart of Higman's series, i.e. so that each of the semigroups 
is finitely presented, congruence-free, bisimple, but yet H-trivial. Indeed such a 
series exists and the main goal of the note is to prove 

Main Result. For any n > 1 the monoid M n presented by the (finite) confluent 
noetherian system 

a n+1 ba n b -> I 
a n+i ha n-i b ^ 1 

a n+1 bab -> 1 
a n+1 b 2 b 
is bisimple, H-trivial and congruence- free. 

Proof. Since M n is given by a finite complete system, it is convenient to work with 
elements of M n in their normal forms. So, a typical element of M n looks like 

(I) b £ (a dl b kl ) ■ ■ ■ (a d >b k >){a ni b) ■ ■ ■ {a n 'b)a l , 

where e > 0, s > 0, p > 0, I > 0; 1 < d±, . . . , d s < n; ki, . . . , k s > 1; tii, . . . , n p > 
n+1. 

Later we will need the following norm for the elements of M n : if w G M n admits 
the normal form (JT]), then 

|w|| = e + k\ H h k s + m 1- rip + 1. 



Bisimplicity and H-triviality 

It is straightforward from the presentation that a l lZl for all I > 0, and that 
a m blZl for all m > n + 1. Furthermore, b £ Cl for all e > 0, and a d b k £l for all 
1 < d < n and k > 1. Using these, by ([lj we immediately see that every element of 
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M n is £>-equivalcnt to 1 and so M n is bisimple. One can quite easily assure oneself 
that M n is, in addition, H-trivial. 

Congruence- freeness 

That M n is congruence-free is equivalent to the following: for every congruence 
p on M n , and u ^ v in M n such that upv, it follows that p = M n x M n . 

We induct on ||u|| + ||u|| to show that if u ^ v in M n and p is a congruence on 
M n with upv, then p = M n x M„. Prior to starting our induction we prove two 
facts we will use frequently within the induction arguments: 

Lemma 1. Any group homomorphic image of M n is trivial. 

Proof. Let G be the group presented by the initial presentation for M n , Then 
a n+1 b = 1 and so a n b = 1 in G. This yields a = 1 and b = 1 in G. □ 

Lemma 2. Let p be a congruence on M n such that a d VRX in M n / p for some 
1 <d<n. Then p = M n x M n . 

Proof. Since a n+1 ba d b = 1, we have that a d b e Hi in M n /p. Again by a n+1 ba d b 
1 . then a n+1 b € Hi and so a n+1 ~ d € i?i (in M n /p). This yields a e Hi and thus 
& 2 G Hi (in M n /p). Therefore a,b £ Hi (in M n /p) and thus M n /p is a group. By 
Lemma [lj p = M„ x M n . □ 



5ase of induction: \\u\\ + ||i'|| = 1 

Without loss we may assume that ||u|| = 1 and v = 1. The possibilities for u 
are: 

• u = b. Then 6pl and so a n+1 pl and a n+2 pl. Thus apl and so p = M n x M n . 

• u = a. Then apl and so 6 2 pl and b 2 pb. This implies 6pl and thus p = 

M n x M n . 

• u — a d b with 1 < d < n. Then by Lemma p = M n x M n . 
Induction step: (< ||u|| + ||u||) i — > + \\v\\) 

We may assume that u and v are in their normal forms. First let us sort out the 
case when one of u and v is the identity. Let, say, v = 1. If u starts with 6, then 
6 e Hi in M n /p. Then by a" +1 6 2 = b, a £ Hi in M„/p. By Lemma [U then we 
have p = M„ x M n . If u starts with a, then three cases can happen: 

• u = a d 6C7 for 1 < d < n. Then a d b1Z\ in M n /p and so by Lemma [2] 
p = M„ x M B . 

• u = Ua m b for m > n + 1. Then abpUa m bab = Ua" 1 -^ 1 and so afea" +1 6pl. 
Then aVRA in M n / p and we are done. 

• u = Ua m ba l for m > n + 1 and Z > 1. If Z > n, then 

a" +1 6[/a m 6a /+1 6pa' i+1 6a6 = 1 

and running the arguments from the previous case, we derive that p = M n x 
M n . IfZ < n-l,thenUa m bpa n+1 ~ l bab. This yields a n+1 - l baba l pUa m ba l pi, 
and so a n+1 ~ z 6^1 in M n /p, thus p = M n x M„. 
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From now on, in the remainder of the induction step we may assume that u^l 
and v 7^ 1. Now we sort out the case when at least one of u and v starts with b. 
Essentially there are only three following cases: 

• u = bU and v = bV. Then U ^ V and so U ^ V (since U and V in their 
normal forms). But bCl and so UpV. By induction, p = M n x M n . 

• u = b e U and v = a d b k V for 1 < d < n, e > 1, Jfc > 1. Then ¥U = a n+1 b ■ 
b £ Upb k ^ 1 V. Note that b e U and b k ~ x V are in their normal forms. Thus if 
b s U ^ by induction it follows that p = M n x M n . So, assume that 
b E U = b k ^V. Then k > 2 and so a n+l - d b h - l V pa n+1 b 2 ■ b k - 2 V = b k ~ l V. 
Now by induction, p = M n x M n . 

• u = b e U and v = a rn bV for e > 1 and m > n+ 1. Then W?l in M n /p, and 
so b E Hi in M n /p. By a n+1 b 2 — b, this gives a G iii in M n /p and so by 
Lemma [TJ p = M n x M n . 

We are left with the situation when both u and i> start with a. First we deal 
with the case when one of u and v starts with a prefix of the form a d b for some 
1 < d < n. Up to changing the roles of u and v, this splits into the following two 
cases: 

• u = a d+r b k U and v = a d b l V for 1 < d, d + r < n, and d,r,k,t > 1, 
and such that U is either empty or starts with a. Premultiplying upv 
with a n+1 ba n ' d ~ r , we obtain b k ' x U pb^V . Both f^" 1 !/ and b^V are 
in their normal forms. If b k ^ 1 U ^ 6 t_1 l^, then by induction we are 
done. So, assume that b k - l U = b^V. Then a d+r b k U pa d b k U . If k > 1, 
then by premultiplying the last p-equivalence with a" +1 ~ d ~ r , we obtain 
b k ~ 1 Upa n+1 ~ r b k U and can apply induction. So assume that fc = 1. Then 
a n+1 bUpa n+1 - r bU and so in general a n+1+ P r bU pa n+1 - r bU for all p > 0. 
For a sufficiently large p, a n+1+pr bUKl and so a n+1 - r bm in M„/p. By 
Lemma [H then p = M„ x M n . 

• u = a d b k U and v = a rn bV for 1 < d < n, k > 1, m > n + 1; and such that 
[/ is either empty or starts with a. If k > 2, then 6 fc_1 J7pa™ +1_<i+m 6U and 
so in M n j p. Then, as above, apbpl and so p — M n x M n . If fc = 1, 
then a d bUpa m bV and so C/pa n+1 6a m 6T/. Hence a d ba n+1 ba rn bV pa m bV and 
so a d ba n+1 bpl. Therefore a d blZl in M n /p and by Lemma [5]we are done. 

In the remainder of the induction step, both u and v will start with prefixes 
of the form a m b for m > n + 1. If both w and w end with a, we can cancel this 
distinguished a (since aR.1) and then apply induction. So without loss we will 
assume that u = Ua rn b (with m > n + 1). We have two cases to consider depending 
on whether v ends with a or not: 

• v = V aPb with p > n + 1. Then postmultiplying Ua m bpVaPb with a&, we 
obtain Ua m ~ n ~ 1 pVa p ~ n ~ 1 and may apply induction. 

• v = Va with Z > 1. Then Ua rn bpVa l and so, by postmultiplying with a™6, 
{7 a m-n-i p y a i+n 6 If ^ y a i+«5 5 then we may apply induction. 
So assume that Z7a m_,l_1 = Va l+n b. Then m = n + 1 and wpw reads as 

(2) Va l+n ba n+1 bpVa l . 

If Z > n + 1, then Va l bpVa l+n b 2 — Va l ~ 1 b, and since Va l b is in its normal 
form (and regardless whether l^a' -1 6 must be reduced to get its normal 
form), we may apply induction. So we will assume that Z < n. If 2 < Z < n, 
then postmultiply © with a" +1_z to obtain Va n+1 bpVa l+n b and then use 
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induction. Hence let I = 1, then posmultiply ([2]) with b: VabpVa n+1 b 2 — 
Vb. If V = 1, then afe/?6 and so b 2 pl and apab 2 pb 2 pi. This yields that M n /p 
is a group and so we are done. Thus we may assume that V is non-empty: 
V = V'ctb (with t > n + 1). Then 

V ' a t-n-l = v'^babpV'a'b 2 = V'a*-"-^. 

If t — ri— 1 > n + 1, then we may apply induction. So let < — n — 1 < n. 
If V = 1, then a n pa n b and so lpa n+1 ba n . This implies a G Hi in M n /p, 
which in turn gives b G J/j in M r J p. These imply p — M n x M n . Thus we 
may assume that V is non-empty: V = V"a q b (with q > n + 1). Then 
^//^-n-i^/z^^t-n-i If t _ n _ x _ we may apply in d uc tion. So 

assume that 1 < t — n — 1 <n and then by postmultiplying with b the last 
p-equivalence, we obtain V" a q ~ n ~ 1 bpV" a q ~ n ~ 1 . Proceeding further in this 
manner we eventually will arrive at two distinct p-equivalent words in their 
normal forms and then apply induction. 
The proof is complete. □ 
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